گراف توانی گروه ها و مباحث مرتبط

فرض کنید g یک گروه باشد. در این گراف توانی وابسته به گروه g که بال نماد g نشان داده می شود، گرافی است که رأس های آن عناصر گروه p(g) مجاورند هرگاه یکی از آن ها توانی از دیگری باشد. در این رساله گراف های توانی مسطح و کامل گروه ها را طبقه بندی کرده و عدد خوشه ای و رنگی آن ها را محاسبه می کنیم. هم چنین، کران های بالا و پایینی برای عدد استقلالی این گراف ها ارائه خواهیم کرد و نشان خواهیم داد که گراف توانی تام است. علاوه براین و دور به طول ? از گراف توانی، گروه k?;?;k?; با حذف بعضی از زیرگراف های القایی خاص همانند ?های متناظر با این گراف ها را طبقه بندی خواهیم کرد. با توجه به این که گراف توانی گروه های متناهی تعریف p(g) را با حذف عنصر همانی از مجموعه رئوس (g) همواره همبند است، گراف سره توانی،می کنیم که لزوماً همبند نیست. نهایتاً، همبندی گراف سره توانی گروه های پوچتوان، گروه های با افراز غیر بدیهی، گروه های متقارن و متناوب را مورد بررسی قرار می دهیم.